CLAIMS 



What is clmmed is; 

1 . A method of represaiting a video information stream prior to transmission to generate 
a video information stream representation, said method comprising: 

a. decomposing said stream by genwating K frames of dimenaon X by Y from 
said stream resulting in a first residual signal; 

b. comparing said residual signal with a dictionary of fimctiotts of size K by X by 
Y, said dictionary containing temporal and spatial functions; 

c. selectii^ a dictionary fiinction vs*ich best matches the residual s^nal; 

d. encoding fimctions of said information stream using parameters and correlation 
coefladents of said selected dictionary ftmotion; 

e. generating a new information stream compriang a subsequent readual signal 
from said racoded stream; and 

f repeating tiie st^s b, c, d and e on said subsequent residual signal until a 
predefined constraint on at least one of the numbw of ita-ations, the quality of tiie 
encoded stream, and the bit rate of the encoded sti-eam, is met; and 
g. repeating the above steps until the end of the information stream is reached. 

2. The method of Claim 1 fiirther comprising creating a dictionary comprising 
tanporal and spatial fimctions prior to said generating said frames. 



3. The method of Claim 1 wherem said representing of said video information is 
done prior to encoding said video information. 

4. The method of Claim 1 further comprising transmitting said video stream 
representation. 

5. The method ofClahn 4 further comprising encodmg said video stream 
representation prior to said transniitting. 

6. The method of Claim 4 further comprising transmitting said parameters and said 
correlation coefficients with said video stream representation. 

7. The method of Claim 6 further comprising the steps of; 

receiving said video stream representation, said parameters, and said correlation 
coefficients at a destination location; and 

decodmg said video stream representation using said parameters and correlation 
coefficients to regenerate said video information stream. 

8. Apparatus for representing a video information stream prior to transmission, said 
apparatus comprising: 

a. frame buffer component for generating K frames of dimension X by Y from 
said stream to generate a first residual signal; 



b. pattern matcher conq)oiwnt for comparing said residual signal with a dictionary 
of functions of size K by X by Y, said dictionary containing temporal and spatial 
fimctions and for sdecting a dictionary fimction vfi&ch best matches the residual 

i»gnal; 

c. quantization component for encoding said information stream using parameters 
and correlation coefficients of said selected dictionary function and for generating 
a new information stream from said encoded stream, said new information stream 
comprising a subsequent residual signal; and 

d. threshold con^nent for terminating said steps of comparing, sdecth^ 
encoding, and generating when a predefined constraint on at least one of the 
number of itra-ations, the quality of the encoded stream, and the bit rate of the 
«icoded stream is met and when the end of the information stream is reached, 

9. The apparatus of Claim 8 fiirther conyjrising a dictionary comprising temporal 
and spatial functions for use by said pattan matcher. 

10. The apparatus of Claim 8 fiirther comprising at least one encoder conq)onent for 
encoding said video information. 

11. The apparatus of Claim 8 fijrthw conq)riang transmission means for transmitting 
said video stream representation to a destination location. 



12. The apparatus of Claim 1 1 wherein said transmission means is adapted to 
transmit said parameters and said correlation coefficients with said video stream 
representation, 

13. Apparatus for receiving a video stream representation rq>resented in accordance 
with the method of Claim 1, said apparatus comprising: 

recdver apparatus for recdving said video stream rq>resentation, said paramet^s, 
and said correlation coefficients; and 

decoder apparatus for decoding said video stream representation using said 
parameters and correlation coefficients to regenerate said video information str^un. 

14. A method for generating a three-dimensional dictionary of dictionary atoms for 
use in matching pursuit encoding of three-dimensional video inform^ion streams 
comprising the steps of: 

specifying five paramet^s for position, dilation and rotation of the spatial part of 
each atom; and 

specifying two parameters for the position and dilation of the temporal part of 
each atom. 



15. The method of Clmn 14 wherein said spatial function is generated using B- 
splines. 



